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y^rii^ffil/X>h VtLXmiRtZ. m-ty b(0r e 

recentt*>;F4 0 2Wa c foU^ 

^tf^t^aX>h>J(Dreuset'7h (4 04) 
ttXiftS. 



CHI I 



X?U2(604> 



(SI! 



IPUC401) 



C 0 



^roceit(402) 



A 


J3.. 


-C 


a 


E 


0 


0 


0 


0 


0/1 


0 


0 


0 


i 


0 


0 


0 


1 


0 


0 


0 


0 


i 


I 


0 


0 


1 


o 


0 


I 


0 


1 


J 


0 


0 


1 


0 


0 


0 


1 


1 


0 


0 


1 


1 


1 


0 


I 


0 


0/1 


1 


0 


J 


J 


0 




1 


0 


0 


1 ! 


1 


1 


1 


0 


1 | 




(2) 

1 

WfcffliT * reus eft fR£ftEH9ttHR<D loil 

* + ^> * BfcB#K BITBfNW* fRCcg-^ * * „ >> a ^ 
6iiC^aiTx> h U *«!RL*otfEr e u s ett$R© 

gar e u s effiftom®®J£Z?ZftG®nftlCfoO 
t\ Hijl6x>h ytc-f-^ittjttrSifttCfBBr eu 

*«KCc*$i>r. (}E++^>.*«iB*-fe* hrv^r 

ucc t zmktfh* + * v*«b. 20 
c m#b 4 ] nxm i * it\tmo§i 2 e«©+ t * is 

[19*^5 ] mm 1 *fcttB«3B2Ktt<0* + v is 
*«BCC*$^r % flier eu s e««£l If* htWRi 

[0 00 1 ] 
[0 00 2] 

<DiIg£> =F * * 7£g#> 6 K R W 6 n/c 7 9 -fe X 3 

K©«wjvgs©Ett«»r*s. cpu, **^>* 

#»«:ifi< 1 ufr*>*a&©-c. CPlW<tf®<2:*r&£ 
«Df-^^fr> a i{c^nK, ^fttciftattftfl 

3c©*5^«#»hS*» 
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2. ftS-SftBrtKr^-feXShS^-^ttJtKWiS 

[0 00 3] M*0«nnmrtta»HRT& C 5B r-a 
£j a^Cit^S, kite? 
Wtf #JH 3 ft fc i £ (C tt* © 7*- * « * + 9 f ^ CC * Z> 
fr>am CPU^#JK , TS'f-^*5*+^l/jL± 

iM?**©ie<©7Ku*fc7 2-fexs*i*j to^c 

fa (Cf$ < £<fc*tt k ^TftZZtitcTVlsko) 

[0004] +t»5/*tt^*i;r^-fe^«FB*Jfiiir 

^.r^^. f 1 oa tJWKi/NBL^r-ifOM 

i + + tti«:+irscit«*"rs, 
float a C1 00 0) ; 
for (i=0 ; i<l 00 ; i ++) { 
-a CI * 1 0) - 

) 

StlSEWaOHRtt, a (0], a (10), a (2 
0) , a C9 9 0) VfoZ> 9 *Mti&1T3k<o1t& 

1 -7-Y>ccttE5»J©s*»8ffl»L/p«^$n 

±<D7'P^^A(Dcfc^CCl Offlfe^tCr-^^T^ 

») snawwftt^tt^. 

[0 00 5] CtDJ:^^^^ ^^^^(OMIk^n- K£ 



(3) 
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T&fft£CCOl>-C ZOf-Zifi** yi/*qncft&l, 

a + ^ > *KK*>&C> J: 3 5 C i 

mtf. r*> -if • 7P-f^^'#-f 
>h i860 - W^a 10 

4, *»<-4 ( 1 9 92). H2 5 lHfr£>2 6 7H 
(K.Lee: ' On the Floating * 

f 1 oat . a (100), b (1000) 
for (i=0;i<1000;i + + ) { 

for ( j =0 ; j < 1 00 ; j + + ) 
-a [j ) - 
-b Ci) U)- 

) 

} 

COV'U^^M^M^-^X, a£b<D2o(£>i^J£ 
attl^E^Jr^tSttl 00*4 = 
4 0 0^-fK bW2^7cKWr^c#SWl 0 0 0* 1 

00 *4 = 40 0*U;>'^ YXhZ. ?^a<DtM 

?Ja»rtW©iI/-^rBa CO) , a CI) , a 
C2) . a C9 9) <h 1 0 0ffl©BSR##JH3ti 

WJ<Z>;U-^cj;0cn^l OOOHiSOilSh, 30 
EIDSSWl 0 001l#JiSft£C±K:&*. 

SR£ + 1 * left -> X < tiKgl 0 <D 9 9 9 @©#fl8 

JiCcfffi) EWb ttJU-^±# 

T»tb CO) CO) . b CO) CD . ~. b CO) 

C99) , b CI) CO) , b CI) CI) . »\ b 40 

CI) C99) . b C2) CO) , b C2) CI) . - 
b C99 9) C99) t l 00 0* l 00 = 

1 0 0 0 0 0ffl©E*##JH3*i*. HDfi5R#2K# 

flBE-Ctt, \r><mfk («*tfb CO) CO) ) *#JH 

Thtim&zi-oomm (b co) en.-, b 

CO) C7) ) fe— *K:++-y2/*«Cttl^(Dr, fgCD 
7 0O#JHtt+V r>at'; HCft& 0 50 



*Point Preformance of the 
i860 Microprocessor*, Int 
ernational Journal of H i g 
h Speed Computing, Vol. 4, 
No.4 (1992). pp. 251-267). 

tbx\t. tmsm. #v*-&3 3. ^>;w 1 

(1 9 9 2) v mi 3 4 8H*»6 1 3 5 7HteEtt#* 
[0 00 6] 

C100) ; 



{ 



[0 007] Sr. EWb©**S«***$/*tNfX 
(Least Recently U s e d ) iC^iS 

#atsti&i>. LRut*»«ccr^-fe^snfcB#S[!j3&«« 

&Z>b<DV$>Z>. ^ttllCbri). ^(DT-ZiflWkn 




5 

*, ^V^^^^tf^iiK^JI^-r^Ci 
CC&*„ 
[0 00 8] 

yi/*g»cfc>i>T, x> h y*©^-*©** y^ 

^6^ii^aiL^$tWCCPaji:Ti reus etf^B? 

^reus ef|$g©^3ftTt,>fr<,>x> h »J£^5fc 
mcteV&M^^f-tKD^mt reus eff&<D<fi(D 
WTSirtCC r e u s et#$R<Dfil^^-r^^©^^ 

y^^^E^2^x-f - -fey h7Vi>7r ^ 71ttO* 
fr>igS(!:Ltl^ 0 36Cc£fc, mflBreuse 

[0009] 

[ftffl] HitW/c^D ^7 A^tCi o 

#MiT£ (n-K-T£) f&4mi^i2r, Wc?-Z* 
&*-<< y>^rt>6iIC>Hi£&t>J;McJg^U b 

*£y h£8o£McLTi>£<Dr v cft#njggr& 
& e 7 r -*£^*yjfc&* + ?^:xfc7*?*-r*igL 

l>HJ3ft&l>J:5fc-j-* k a^«S(.reuse« 
ffl £ttttJJD;L£o &iXa<D?-Z 

«rt8tt-rSi>h»J(Cttg8£Sntt^. KIWIS*** 

C Cc^tor - £ fcoti £ 1 1 >5 C £ ifii&gtc ft -o tcm 
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* + visj.frhteZ^ < ileitis 5 icT* C 
^te&*+?S/*S»#»6h*. $/c 7d4^v* 

gaSObPfffeti*. 
[0 0 10] 

10 * + y i/* 2 0 2 ttT ^*b^iificDiiC^acDIBttg 

ax. i^*i/20 4 (£iB*cc^*y) ^r^-fexii 

«<hfe(C/^2 0 3<!:O/j:^ o -c^0. $/cCPU2 0 

5A*ntrr*i& cpu##jH**y*yrtg<^ fc 
[ooin m3iz*§m<D-mmw<D*+ vf*®m 

20 f&mV&Z* + y^«2 £x-f*fey YTVi/yr 
a? (-fey h 1 (3 0 1) i-fey h2 (3 0 2) <E>2o 
©■fey h^ft^7y^7f^*tr>a) r*^. 

+ t^a8i»4<tr8k^F, -r^cb^io(7)-fe 

1 2 7#*r©l 2 8ffl(D^-< r > (x>h»;) 3 0 6^ 
6^c^o C©7 -f^fW*'/ >f^^3 0 7 i 
1 7-f>CCtt3 2A^ 

(3 2* 1 28=40 96/^ h) . ll§#4^-fhr 

30 ^>^<h-r^>i v ioox>h»;{c5i8fSteJWpTfi6r* 

-^3 0 5O3O(D^^6^^ B cn(COL^r«04 
[0012] H4tt**!B©*t ^>.<D$ 

fiS^o/cH-c**. ^ y > ( 3 o 6 ) \zmwm®&& 

^WL, ftJSPtlfRi Uempt yi»«, recent 
Mdirt y\m, te^'reus etBft*«»W.6 

40 ««tt*lj»ty h <3 03)*>6&*. ^-dfffl 
HftWCtt^ 9 ( 3 0 4 ) % ( 3 0 5 ) 1* 

htZ%>. ZLXmWZv HJemp t yfcTv h (40 
1), recently M4 02). dirtytf* 
h (4 0 3) % *5j:0'r eu s ebT? h (4 0 4) 

;UK"C** 0 ^^tt^ttttort**^-^^. i'<o^^e 

^>o emp tytTv H^7-/>^t*^^'r 
(»£>££££). r e c en t t^y htJS-fey hCD^ 
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T (£©<!: **9r) o recently htt, **+ * 
i/aRRU (Least Recently Use 

d) ic»7J<«»^tffli>ri^fcdMW4fta. d 

i r tytr? hBS*t9 5/a^-f>K:»*ji*#*o 
tcfr%7Kt (M<Dt 0 ) . reused? 

[00 13] H5tt^*yr FUX*2«Sfflt,fc£* 
©»«E«:^'rB|-C*S. 7Kl/Xt232e? ht?, £^ 
501, -f><f*X5 0 2. #^a>5 0 3<D3o<D 

5 4>(D*#(3 0 4) <t*fjfrr* 0 JV^ZMZIV 

£ (20)7 m= 1 2 8T***>e>C(D7fcr? MC<fcO* 

©531= 3 2V$>Z>frP>C(DS hr/M FtUfcPtt 

[o o i 4 ] ;McB6£/Bi»r, ^*y7**kx#£o 
t\ y*y7*-fe*#*£ofc<fc-r*. c«y*>;r 

KUX (6 0 2) cD5^>:r£X (50 2) ©ffi*-f 

o©^>f^xCTLx> h »Jtt2o (-fe? h l<Dx> 
h y 6 0 3 i*b v V 2<Dx> F y 6 0 4 ) *f5E§*i*. 
#tcSR<0-rf*y7 FUX©** (501) CD<B<bx> 
FyWctefflShfc*y©ffi (6 0 5fc<fctf6 0 6) * 

Jttsse o i rjt»-r*. w>x> f y « 

uxcD^^ffl (501) i^t^ax>h y©*yffi 

(6 05JWJ606) Wl/tthB+t^S/at? F 
[0015] +tr>*t'jp^-> 3 >^l 

y Wtefr ~> tcm^tz. 2 ocDx > f y ©*fJi5P t;?hoe 

mp t y F^T&tltf. ^<D*+ ^>:*x>F y 
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CCtS^T&o t»rtl©x> h ycDe.mp t y \Zv F#tt 

C©<k#^fe6*ilVffi-r^©*iJKccr eu s etvb 
t r e c en t \£v F£flH>£o cn^It^l/c©^ 
B1"C£>9. «TCti«r»WrS. Bltt2o©x>h 
yi (6 0 3) ix>h«; 2 (6 04)©5^ £^6 

$>6 a x>hy 1 (6 0 3) tt-fe* F 1 CC, x> h y 2 
(6 0 4) tt-tey h2fC«rr* a 20<D-fe ? F<Dx> F 
10 yoflWtf? h©*©r eusefcfyhirecent 

tr*F*, awHoxr/Fyawwai o i©A*i 
u iit>ffi*x>Fy*awT*o atn*ai o i«± 

iB©4o©tf? F*A;fc£U O^l^ffl^-rSo 0 

«x> h y i n*x> h y 2 *a»w-sc tzmtt? 

5(cfr£ 0 F<D5^-;fr/cWCCr eu s ehf? F 

■(ttecft^rc^) ^co-fe e; F<Dx>Fy£aiiW*. 

20 M-fe? KDr eus eb'>; VthM, S/cttfS-fe* hi 
fcftCC&ori^iS^tt, 2-fe* h(Dft<D-&K\( r e c 
en t tr* F#tt> x>F y*afR-r-5 (recent 

<kttoTl*r» BW^Kitt-SCitt&lO . rece 
n t fcT^ h*W^<!:fcfeCC^^"CC^ii^«i*%e>*a 
IRUrfcJ:^ (0/ltc<fcO*7R) . ffll>HWx>hy 

5* (d i r t yfcT^ h^S^i^^) ^^^c6 

30 tfcox>h yortSft-rf^eyccwsiitf. ^M^tir 
x>hy©iic*ffio^S7-r*i«, ^VD^> 3 > 

x>hyjc^L, -e<Ox> h yCDr e c e n t h 
^KicU, ai^ffi$*v&^o/c^©x> h y<Dr e c e 
n t t^^ ^fiitS. 

[0 0 1 6] H7tt*«Wriaffl^a-K^i. ^ 
7^^.x> hJOreusetv b(<C*&fe£ti 
Z&ttmUcmv&Z* D- Kife^©ft^gS7 0 2 CC 
40 ttR E U S E IBS**** i* ^ b* v h (70 
4) cot:'^ h^Kr^n^ SKP-KA* 

t7^-bXl/cf-^^^t^ai>MJ (3 0 
BXDreuset^ (401) \X&bUZ> 9 
[0017] &CCia8©^P^A£Wc£oT % 

vjwmwtv hiiic^aux>h wmwimc^ 

^ ( s) t += 2«2^ttlx.^C<h^ 

50 sat-r*. se*©*+ ^r>a^fAm&+t 
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* v J XDftt&V vMJemptyfcTyK recen 
ttv K feitfd i r t yb'-> KD3o©fcf* 

<h#te, recently h*s«C!)x>hy i ticb% 
<D2fi;u-^cc4oC^r, *ffflij;u-:/ (8 0 2) <oims 

CD-f *l/-Va> (Hill/ (*flt) . WjL\*. 9 9(5]<D 

a CO. . 1) Cl. . 1 02 3] . b (1. . 102 
3D 

CtrWitKb Cl. . 1 0 2 3] ttb C 1 ) . b 
C2) . »\ b Cl 0 2 3) £HT. C©5fc, WU 

\mm^ -7'©^u->3> ©jiff ccff c > r * -fe x {± 
&) . ufc*iorie^Jb c i . . 1023) asgofyj* 

U 2^W-fe? F7VV7t^ + ^CDii^C 
ttEMb3Wro<b*+yS/*CC«»sn5£»IR€>4 
l>. £l>5©ttBMb©fi5Rb C j ) ttKJlJa©KRa 
C i ) C j ) > S*a C i + 1 ) C j ) b* + vt/*v 

ttT\ 2#7tBSW*2#7C@ ( j©#) aWKWfcT 
r>*7^©lte) • /c?cl,2^x^-ky h7V^7 

^-c&n«io©^>f j ^xcc2o<Dx> h 
tST£ 0 b c j ) or Fuxa: rie^ijb<7)5fe0i7 fux 

(b CO) (07 KU^(DC<t) + j *4 j . a C i ) 
C j ) <DTY\sMt rfffl?lJa<05feBl7 FbX (a CO) 
CO) <Z>7 FUXOCi) + i*4096 + j*4j-C 
*^.J:^a(i) Cj)iaCi + l) C j ) (DT 

<h b £>5fcSl7 F UX<DM# 4 0 9 6 ©(g»r**ltf 
(a<D*#3tt4 0 9 6/W h&CTC* Cti«JS0S[o 
^IttfcWO a C i ) C j ) tb C j ) fe^ttOHO 
ttr>*7-r>«:AS. SMC. b Cj) . a Ci) 
Cj). a Ci + 1) C j ) tt**?2/»9-f:/«8£ 
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ttfc<!:C>5©«:. C^agbri^ie^Ja, b^<DTt> 
•feX^BJ^tcioad () CCiD^LTl^il^C 
ir^>6o CCr, r0, rl, r2«U^X^^r}g 
■T. ;l/-^rt©E?iJiHR7^-feX»a Ci) Cj) , a 
C i + 1 ) UK b C j ) ©JBCCfrfoti*. 
^©-/*u-:2/a>tHS ( j ©ftWBEOJ ) 0, ft 

@<D>f > 3 > ( iOfflttO) CCfcC>T, 3O0IB 
10 3ty£S#J{ga CO) CJ) . a Cl) CJ) . b CJ) 

■C^W, 3ocD5^a Cl ) C J ) £ b C J ) 

C<D5^b (J)©recentt9 

ffltt2)r», «fi)a C2) C J ) #7*-feX£ft£. 

c©^*r»j£-ra+^^t/AX>h»;cc«a CD 

CJ) ib (J)*«otW a Cl) CJ)C?^ 
©recentt-;F«»tW©t, a CD CJ) 
3W*+!»5/a3&>6iil»aSh, a C2) CJ)#**? 
20 S/*CCttl>5. ^©fiRilCifflSn&^o/c^CDb CJ) 
©recentt? F^ftCC&O, SrO< y^*CC 
Ao/ca C2) CJ ) Or e c e n t F#Ktefc 
;*fca C3) CJ)^7^42XSn, Ctltcm^b 

CJ ) ^**9^ A3 5p6iil»m*h, a C3) CJ)^ 
♦ t?f*«CttW. Wti&Cb CJ)^7^-feX^h. 
a C2) CJ) ^**9S/»^6ilC»W3*ib CJ) ffi 

B«»tt2@a£t»i«aHacc&a. ccraa-r^ 

#«b C J ) #-Hffil>tHSft. ^*i^68r/cCC7*9 

><d&m<d® ( i 3&stts©fi. j &<m<om j ) b 
j<Dffi«ff«r*r>fc©rcntti^Jb©±#^* 

[0 0 19] tJffliDirtr^a^fATlie 

y7^-fex^i oad o vm^mmb. ^©p^reu. 

( i (DfflJO) CCfcl^r, 3o©KW#Ma CO ) 
CJ ) . a C 1 ) C J ) , b (J)tt+t^>a7^> 

so ^t3a CD CJ) <tb CJ) ifi*+vi/*WkZ>. * 
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LXb (J)«recen tVy bifiMtftZ (a 
CI) (J)Brecent^9h#ft). 2*E>lcb 
CJ ) <&7*42*ttREUSEJ§5rc*0 ( 1 0 06) 

^U->3> ( i©ffl«2) Tt30(D12^J#Ma 
C2) CJ] , a C3] CJ) . b CJ] #*&.'fttfl 
a C2) C J ] #7*-feXSft£C£Km>a C 1 ) 
CJ ] &*+v^*frP>iMl,*m£tl ( r e u s e Vy h 
trecento h i>i&<Dtc#>) . a C2] C J ) # 
^t^atcAS. *CCa C3] CJ)#7**teX3 
ft v C*lCC#l>a C2] C J ] ib C J ] <DEt,hfrW 

vis* frb&i>m2ti£c LICK Z> 9 a C2] 
(J)(Jreuset'7hm recent£?h# 
X*C&9, -#b C J ] ttr eu s etv bWM. re 
centt-; h**ftr*S. fi£oT0 1 *C^UaI9 a 

C2] cj] #fit>ffiSft*x>hy£oratftt, b 

CJ ] dm*, flta C3] CJ] *s***5/*KA 
6„ *»CCb CJ) ^7^tX3W^ C<Dil£b 
C J ) ftTVtt** vis^lCfo*) (* + yi/*Ky 

CJ)tt recent reuse ?ffJ;U- 

®m<DJZ\s-isa> (i©ffi«4) a C4) 

CJ ) . a C5) C J ) , b C J ) ©3o##|B$ti 
g#Ja C4) C J ) #7*H2X3fttft«m»a 
C3) C J ) + ^^fcil^fcHSfta C4) 
CJ ) #*+^>*teA£. *CCa C5) CJ)#7* 
W^hcnW^a C4] CJ ) ib C J ) <D5*>- 
-fiifi** *V:xa>e>iIC>aj£ft&t<hKfc£« a C4) 
(JDttrecnet, b (J)ttreus et^l 
Wc^fa (4) CJ ) JW!tr»HIS*ia. ^Ita 
C5) ( J ) + 9£/»CCA&. «»CCb CJ ) #7 
^•fex$ftC£>t§£b C J ) ^fttc+t * v^icab 
0, *+y*/*fcv Kcfr*. dcrag-r^t^b 
CJ ) 1 7 i/a(C7 x 7 i Wtt-fi 

U- > 3 VOfiJBrKW b a6» 6 * + ? ^> * 

Sl>8M.S£, SS?iJb^©7^-feXW0#p H 1 

[0 0 2 0] 

ilt>ffl3fcO<fc5ic*ac±£^-rr eu s et»«*ft 
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eu s etf^O^S^T^^OjltT^Dr, x 
>h yCC?~2*ttlfrr*<b&lCr e u s eft«<D{I# 

[0 1 ] **9!©-*JfiW©il(r*fflLx> h »;<DBIRCC 

[04 ] t7ya<Dl7-/ >(D$ 

[05] ^7*7 KU*<2flti&£^T0r&£ o 
[06] *+v^*72teZ<0i±mfr%*StWtZ>tclto<D 

20 0r#>£. 

[07 ] xmvmmstizv- v*&&j:im*QQ 

[08] +^^V^(DS&^ 3 SH > gr^/c^(D7-D^A 

[010] $#£HJ<D* * 7 S/a©»fP*KWr*fc«)CC 
0 8 (D7'U ^5 ^ - ^CCjfi^W/c7'P y ^ 
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[06] 

(896) 



r 

601 



^01 



T 



604 



(9) 



-348 59 5 



LOAD. REUSE 
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r d 



[07] 

7 Vis A. r n *^ 

\J» 



99 



9-Z 



[08] 



OS] 

lot s,a( 1024M 1024), b( 1024]; 
for (t-o: K1024: i+=2) 
for U*o; J<1024; 

s-s+a(lKj)+atl+U[j)+bCi); 



[010] 
[01 0] 



,801 
-802 
-803 
-804 



[09] 
(E9) 



int s,a( 1024) (1024), b( 1024): 
for (l=o: K1024; i+»2) 
for (j«o; J<1024: 

load(ro, AaCiJCJ)): 

load(rl, &a(i+l)(j)); 

lcad(r2. &b(i)); 

s«s+ro+rl+r2; 



-901 

-902 

-903 

-904 

.905 

-906 

-907 
-908 



Int s,a(l024Kl024),M1024); 

for (Uo; K1024; i+=2) 
for (j=o; j<i024; Jf+){ 

load(ro, aaUHH N0.REUSE) 
loadCrl, 8a[i+l)(j), N0J 
lo«d(r2, abCJX REUSE); 
s=s+ro+rl+r2; 

) 



-1001 

-1002 

-1003 

-1004 

-1005 

.1006 

-1007 
-1008 



